Crate hashbrown

This crate is a Rust port of Google’s high-performance SwissTable hash map, adapted to make it a drop-in replacement for Rust’s standard HashMap and HashSet types.

The original C++ version of SwissTable can be found here, and this CppCon talk gives an overview of how the algorithm works.

Modules

hash_map	A hash map implemented with quadratic probing and SIMD lookup.
hash_set	A hash set implemented as a HashMap where the value is ().
raw	Experimental and unsafe RawTable API. This module is only available if the raw feature is enabled.

Structs

HashMap	A hash map implemented with quadratic probing and SIMD lookup.
HashSet	A hash set implemented as a HashMap where the value is ().

Enums

TryReserveError	The error type for try_reserve methods.
UnavailableMutError	The error type for RawTable::get_each_mut, HashMap::get_each_mut, and HashMap::get_each_key_value_mut.